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(57) Abstract: Metrics associated with each branch from a previous hy- 
pothesized trellis state to each respective possible current trellis state in 
a DFSE equalizer can be calculated. In particular, a common portion of 
branch metrics can be calculated that is common to each of the branch 
metrics from the previous hypothesized state to each of the current pos- 
sible states, and difference variables representing a difference between 
the common portion of the branch metrics and each of the branch met- 
rics from the previous hypothesized stale to each of the current possible 
slates can also be calculated. The common portion of the branch metric 
and each of the difference variables can then be combined to provide a 
respective metric for each of the possible current states. 
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METHODS, RECEIVERS AND EQUALIZERS HAVING INCREASED 
COMPUTATIONAL EFFICIENCY 

BACKGROUND OF THE INVENTION 
5 The present invention relates to the field of communications and more 

particularly, to receiving methods and systems. 

Digital wireless communications systems use equalization to compensate for 
intersymbol interference (ISI) resulting from time dispersion and/or delay spread in a 
radio channel. Typically, a nonlinear equalizer, such as a Maxium Likelihood 

10 Sequence Estimation (MLSE) equalizer (also known as a Viterbi equalizer), can be 
used to provide coherent demodulation, and thus compensate for inter-symbol 
interference (ISI), in such digital wireless communications systems. An MLSE 
equalizer considers various hypothesis for a transmitted symbol sequence, and with a 
model of the dispersive radio channel, determines which hypothesis best fits the 

15 received samples. This determination can be realized using the Viterbi algorithm. 

The MLSE equalization technique is discussed, for example by J.C, Proakis in Digital 
Communications, McGraw-Hill (1995) pages 589-593. An MLSE equalizer, however, 
may be difficult to implement. 

With an MLSE equalizer, transmitted symbols s(n) can take values from an 

20 8PSK constellation: {g /2 *' 8 } iUO > and can be transmitted over a radio channel to a radio 

receiver. At the receiver, the received signal can be filtered, amplified, and mixed 
down using I and Q carriers, then sampled once every symbol period T, providing a 
received signal stream r(n). In this example, the channel can include L rays such that: 

25 w> (1) . 

In this equation, h(i) denotes a complex-valued channel tap and vv(n) is additive noise 
or interference. 

Using N to denote the number of transmitted 8PSK symbols, there will be 8 N 

30 possible transmitted sequences of length N. The Viterbi algorithm/equalizer provides 

away to determine a best sequence by traveling on a trellis. The trellis has N stages, 

denoted by n=0, n=l,n=2, ...,n^N~l. The states in the trellis of the Viterbi algorithm 

at stage n-1 are vectors of the form X(n-l)=[s (n-1 ),..., s(n-L+l )], i.e. the last (L-I) 

1 
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most recently received symbols at time n-1 . Since each element in the state vector has 
8 possible values, the Viterbi trellis has 8 U1 different possible (hypothetical) values, 
and the Viterbi trellis has 8 L * ! different possible states at each stage. Associated with 
each state at time n-1, there will be a stored path history including an n-tuple of 8PSK 
symbols from time "0" to time and an accumulated (total) path metric M(X(n- 
1)). At the n-th stage of the trellis, the branch metric corresponding to the state 
transition from the previous state, X(n-l), to the current state, X(n), is computed 
using: 



dM(X(n - 1), X(n)) = \r(n) ~ £ h(i)s(n - i) 

I i«0 



(2) 



This branch metric is then added to the accumulated path metric M(X(n~l)). The 
accumulated path metric of the state X(n) is obtained according to: 

15 M{x(n)) - aug min X(n) {M(x(n - 1)) + dM{x{n ~ \\ X{n))\ (3) 

In the accumulated path metric, the minimization is over those X(n-l)'s that have a 
valid state transition to X(n). Since there are 8 valid transitions to each next state 
X(n), 8 L different branch metrics need to be computed at each stage of the Viterbi 

20 trellis. The complexity of the Viterbi algorithm, which is dominated by branch metric 
computations, may thus be formidible when the number of channel taps L is large. 
For a 5-tap channel (i.e. L=5), 32,768 branch metrics may need to be computed at 
each stage of the Viterbi trellis. 

Decision Feedback Sequence Estimation (DFSE) equalizers have thus been 

25 proposed to reduce computational complexity by reducing the number of branch 

metric computations at each stage of the trellis, and more particularly, by reducing the 
number of states in the trellis. DFSE equalizers are discussed, for example, by A. 
Duel-Hallen et a], in Delayed Decision-Feedback Sequence Estimation, IEEE 
Transactions on Communications, Vol 37, No. 5, May , 1989, the disclosure of which 

30 is incorporated herein in its entirety by reference. In a DFSE equalizer L channel taps 
can be divided into LMLSE taps and LDFSE taps so that L= LMLSE + LDFSE. In 
other words, channel taps h(0)...h(LMLSE-l) are defined as LMLSE taps, and 

2 



WO 01/60002 



PCT/US01/01503 



10 



channel taps h(LMLSE)...h(L~l) are defined ad LDFSE channel taps. Then-th stage 
of the trellis used for the DFSE algorithm has *' states, corresponding to vectors 
of the most recent LMLSE - 1 symbols: XDFSE(n)-[s(n-l), s(n-LMLSE +1)]. 
Furthermore, at time n-1 there is a stored path history including an n-tuple of 8PSK 
symbols from time "(T to time w n-l" associated with each DFSE state. The DFSE 
algorithm operates similarly to the Viterbi algorithm. The DFSE algorithm operates 
on the DFSE trellis, and each branch metric is computed as follows: 



dAf(x(n~l\x(n)) = 



LMLSE ~\ 

rto- £ 4M«-')- 2>(*M«-<)| • (4) 

hLMLSE 



2 



In equation 4, the symbols (s(n-l), s(n-LMLSE +1)) are obtained from the 
hypothesized state at time n-1 and the current state at time n, i.e. from (X(n-l), X(n)). 

The symbols ( s (n-LMLSE), . . ., s (n-L +1 )) are obtained from the path history 
associated with the previous state X(n-l). 

15 The number of states at each stage of the DFSE trellis is S^ 1 ^ 1 , and 8 

branches fan out from each state, so that 8 LMLSE branch metrics may need to be 
computed at each stage of the DFSE trellis. With a 5-tap channel and with 2 MLSE 
taps (LMLSE=2), 64 branch metrics need to be computed at each stage of the DFSE 
trellis (compared with 32,768 branch metrics in the Viterbi trellis). 

20 Notwithstanding the DFSE algorithm discussed above, there continues to exist 

a need in the art for further improved DFSE equalizers having reduced computational 
complexity. 

SUMMARY OF THE INVENTION 

25 According to the present invention, methods, receivers, and equalizers can 

calculate a common portion of branch metrics that is common to each of the branch 
metrics from the previous hypothesized state to each of the current possible states, and 
difference variables can be calculated representing a difference between the common 
portion of the branch metrics and each of the branch metrics from the previous 

30 hypothesized trellis state to each of the current possible states. The common portion 
of the branch metrics and each of the difference variables can then be combined to 
provide a respective metric for each of the possible current states. A total number of 
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operations used to calculate metrics in a DFSE equalizer can thus be reduced thereby 
reducing complexity and/or increasing performance of methods, receivers, and 
equalizers according to the present invention. A digital signal processor used to 
implement an equalizer according to the present invention, for example, can compute 
5 the metrics more efficiently, and the increased efficiency can allow use of a less 
complex digital signal processor, and/or an increase in the speed at which the metrics 
are calculated. 

Operations of the present invention can be implemented, for example, using a 
DFSE equalizer having two MLSE taps and providing 8-PSK modulation so that there 

10 are 8 possible states at each stage of the trellis. While two MLSE taps are discussed 
for the purposes of illustration, any number of MLSE taps can be used according to 
the present invention. Moreover, the combining of the common portion of the branch 
metrics and each of the difference variables can include providing eight respective 
metrics each of which is associated with a respective one of the eight possible current 

15 states. In addition, calculating the difference variables can include calculating four 
difference variables. Combining the common portion of the branch metrics and each 
of the difference variables can thus include adding each of the four difference 
variables to the common portion of the branch metrics to provide four of the metrics, 
and subtracting each of the four difference variables from the common portion of the 

20 branch metrics to provide another four of the metrics. In other words, four difference 
variables can each be added to and subtracted from the common portion of the branch 
metrics to provide eight respective metrics. 

More particularly, calculating the difference variables can include calculating 
a first intermediate variable as twice a product of a conjugate of a primary channel tap 

25 and a difference between a sampled signal and a summation of non-primary channel 
taps and hypothesized symbols corresponding to the non-primary channel taps. A 
second intermediate variable can be calculated as a product of the first intermediate 
variable and c^ 4 . A first one of the difference variables can be calculated as a real 
portion of the first intermediate variable, a second one of the difference variables can 

30 be calculated as an imaginary portion of the first intermediate variable, a third one of 
the difference variables can be calculated as a real portion of the second intermediate 
variable, and a fourth one of the difference variables can be calculated as an 
imaginary portion of the second intermediate variable. 



4 
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Methods, receivers, and equalizers according to the present invention can thus 
reduce computational complexity associated with calculating metrics at each stage of 
a DFSE trellis thereby increasing efficiency. 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a communications system including a DFSE 
equalizer according to the present invention. 

Figure 2 is illustrates a fan-out of branch metrics from a previous state to each 
possible current state in a DFSE equalizer according to the present invention. 
10 Figure 3 is a flow chart illustrating operations of a DFSE equalizer according 

to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention will now be described more fully hereinafter 

15 with reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 

20 Like numbers refer to like elements throughout. As will be appreciated by those of 
skill in the art, the present invention may be embodied as methods or devices. 
Accordingly, the present invention may take the form of a hardware embodiment, a 
software embodiment or an embodiment combining software and hardware aspects. 
A communications system including a receiver 39 with a DFSE equalizer 49 

25 according to the present invention is illustrated in Figure 1 . As shown, a radio 

transmitter 21 can include a digital symbol generator 19 that generates a sequence of 
symbols s(n) based on communications data generated by transmitter processor 17. 
The sequence of symbols s(n) can be filtered using filter 23 and mixed up to a 
transmitting frequency f t using mixer 25 before being transmitted as a radio signal 

30 from antenna 27 over the radio channel 29. The radio signal can be received at a 

receiver 39 including antenna 41, mixed down to a baseband frequency f b at the mixer 
43, filtered at filter 45, and sampled at A-to-D converter 47 to provide a received 
signal stream r(n)- The received signal stream r(n) can then be processed using DFSE 
equalizer 49 to produce an estimate s(n) of the sequence of symbols s(n). The 
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estimate of the sequence of symbols can then be processed by the receiver processor 
51 to reproduce the communications data at the receiver 39. 

The receiver 39 can also include a prefilter as discussed for example in co- 
pending Application Serial No. 09/378,314, entitled "Method And Apparatus For 
5 Computing Prefilter Coefficients'* to Kambiz C Zangi et al and filed August 20, 
1999, (Attorney Docket No. P10412-US1-RCUR) the disclosure of which is hereby 
incorporated herein in its entirety by reference. Such a prefilter can be defined, for 
example, as a portion of the DFSE equalizer 49, as a portion of the A-to-D converter 
47, or as a separate block between the A-to-D converter and the DFSE equalizer. 

10 Moreover, a baseband processor in the receiver can be defined to include the DFSE 
equalizer 49 as well as a synchronizer, a channel estimator, a prefilter coefficient 
generator, and/or a prefilter as also discussed in the co-pending Zangi et al. 
application. Alternately, a synchronizer, a channel estimator, a prefilter coefficient 
generator, and/or a prefilter can be defined as portions of the illustrated A-to-D 

15 converter, the DFSE equalizer, and/or a separate block. Figure 1 illustrates the A-to- 
D converter 47 as coupled with the DFSE equalizer 49 for ease of illustration and ease 
of discussion herein without limiting the scope of the invention thereto. 

In a DFSE equalizer with 2 MLSE channel taps, 64 branch metrics are 
computed at each trellis stage wherein each branch connects one possible previous 

20 state to one possible current state. These 64 branch metrics can be grouped into 8 
groups such that each group includes 8 branches that fan out from a particular 
possible previous state Sj(n-1>= e? nV4 to each possible current state sj(n)= The 1- 
th such group will include all 8 branches that fan out of the previous state e** ,/4 . As 
there are ei ght previous states, 1=0, 1 , . . . , 7, and eight possible current states, k=0, 1 , 

25 . . ., 7, sixty four branch metrics and total metrics are calculated at each DFSE trellis 
stage. While two MLSE taps are discussed for the puiposes of illustration, any 
number of MLSE taps can be used according to the present invention. 

The branch metric associated with branches in the 1-th group can be denoted 
by {#(/,£)}^ 0 , such that B{l,k) is the branch metric for the branch connecting the 1-th 

30 previous state to the k-th current state as shown in Figure 2. A total metric J(l) for a 
previous hypothesized trellis state represents an error associated with a hypothesized 
sequence of symbols (si(n-l), sj(n-2), S|(n-3), . . .) for the previous state and preceeding 
states. Using this notation, the branch metrics can be calculated using: 



WO 01/60002 



PCT/US01/01503 



B(l,k) = 



K")-ZAOK(«-0-A(oy" /4 



(5) 



<6) 



In equation 6, r ; (n)is defined as: 



(7) 



10 To efficiently compute {#('>*)}iL>* it is noted that the summation of equation 

(7) can be evaluated with the help of a precomputed table assuming that the channel 
coefficients do not vary over the slot. Using these tables, each /)(/2)can be computed 
with as few as two complex additions (4 real additions). 

All 8 branch metrics {B(l,k))l aQ from a single previous state can then be 

1 5 computed using intermediate variables. Equation 6 can thus be expressed as: 



^ f *)»fe(«MoV* ,4 f 



(8) 



-fcMf +Wt -2Refc(«)A*(0>-'"'<$ (9) 



20 



Three intermediate variables can then be defined as: 



25 



£,(<>)= 2f,(«)ft*(0) , 



(10) 



(U) 



7 



(12) 
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In equation (12), J(/) denotes the total metric associated with the previous /~th state. 
The above three intermediate variables depend on the previous state (i.e. they depend 
on /). Furthermore, each previous state has a unique path history in a DFSE Equalizer 
5 so that D/(0) depends on the previous state and should not be ignored. 

The 8 branch metrics {#(/, *)}J =0 can thus be computed using the 

real/imaginary parts of the three intermediate variables defined above. If J{l y k) 
denotes the total metric associated with branch metric B(I y k) then: 

io AifihD,(o)-E^o) 

4u)=Z>,(°)-£?0) 

15 

y(/,3)= £>,(o)- £,'(.) 



(13) 
(14) 
(15) 
(16) 



4/,4) = J O,(0)+ j E"f(0) (17) 

20 Ai,5)=DM + Elh) 



(18) 



JfahDM+E'.io) ( i9) 
4vh DM + E'M (20) 



25 

where £,*(,) = Real (£,(/)} and £,'(/) = Imaginary {/7,(0}, 

In addition, (J(l,k)J(l,k+4)) can be computed using a butterfly-type operation 
as shown: 



8 
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4i>k)=Di(°)-El( k ) 



* = 0,..,3 



(21) 



J(l>k + 4) = D I (Q)+E*(k). 



k = 0,..,3 



(22) 



5 



The 8 total metrics fanning out from the /-th previous state can thus be computed as 
indicated below: 

(1) Compute E/(0), E/(l), and D/(0) [12 real operations]; 

(2) Compute {B(l,k)Y^ Q [8 real adds]; and 

(3) Compute k)}^ 0 [8 real adds]. 

Methods of the present invention can thus be used to reduce the number of 
calculations needed to perform DFSE equalization. The speed of DFSE equalization 
can thus be increased, and/or the complexity of hardware used to perform DFSE 
equalization can be reduced. 

Operations for calculating a total metric according to the present invention are 
illustrated in the flow chart of Figure 3. In particular, a total metric J(l) for a previous 
hypothesized trellis state can be provided at block 81. As discussed above, the total 
metric for the previous hypothesized trellis state represents an error associated with a 
sequence of symbols (s/(n-l), S/(n-2), S/(n-3), ...) hypothesized for the previous trellis 
stage and trellis stages preceding the previous trellis stage as shown in Figure 2. A 
common portion of the branch metrics |h(0)| 2 + |ri(n)| 2 that is common to each of the 
branch metrics B(l,k) can be calculated at block 83 and then combined with the total 
metric J(l) for the previous hypothesized trellis state using equation (12) to provide 
D/(0). The intermediate variables E/(0) and E/(l) can be calculated using equations 
(10) and (1 1), and these intermediate variables can be used to calculated the four 
difference variables E*(0), E*(l), E/(0), and E/(l) at block 85. The four difference 
variables can then each be added to and subtracted from D/(0) using equations (13-20) 
to provide a total metric J(l, k) for each of the current states s(n) = e ikn/4 at block 87. 

Operations according to the present invention can thus be used to provide a 
total metric for each possible current state fanning out from a previous hypothesized 
state at a trellis stage during equalization. The operations can also be used to provide 
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total metrics for each possible current state fanning out from each of the previous 
possible states at the trellis stage. In a DFSE equalizer providing 8PSK 
demodulation, operations of the present invention can be used to calculate all 64 total 
metrics /(/, k) (where /=0, 1 , . . 7 and £=0, 1 , . . 7) of a trellis stage. Moreover, 
5 operations according to the present invention can be used to calculate total metrics for 
preceding and subsequent trellis stages. The operations of Figure 3 can thus be 
repeated within the equalizer 49 to provide total metrics for each branch at each trellis 
stage. 

Operations of the present invention have thus been described above with 
10 respect to the flowchart illustrations of Figure 3 and the block diagram of Figure 1 . It 
will be understood that each block of the flowchart illustrations and the block diagram 
illustrations, and combinations of blocks in the flowchart and block diagram 
illustrations can be implemented by computer program instructions. These program 
instructions may be provided to a processor to produce a machine, such that the 
1 5 instructions which execute on the processor create means for implementing the 

functions specified in the flowchart and block diagram block or blocks. The computer 
program instructions may be executed by a processor to cause a series of operational 
steps to be performed by the processor to produce a computer implemented process 
such that the instructions which execute on the processor provide steps for 
20 implementing the functions specified in the flowchart and block diagram block or 
blocks. 

Accordingly, blocks of the flowchart illustrations and the block diagrams 
support combinations of means for performing the specified functions, combinations 
of steps for performing the specified functions and program instruction means for 

25 performing the specified functions. It will also be understood that each block of the 
flowchart illustrations and block diagrams, and combinations of blocks in the 
flowchart illustrations and block diagrams, can be implemented by special purpose 
hardware-based systems which perform the specified functions or steps, or 
combinations of special purpose hardware and computer instructions. 

30 In the drawings and specification, there have been disclosed typical preferred 

embodiments of the invention and, although specific terms are employed, they are 

used in a generic and descriptive sense only and not for purposes of limitation, the 

scope of the invention being set forth in the following claims. For example, methods, 

receivers, and systems according to the present invention can be used in radio 

10 
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communications systems such as the Enhanced Data Rates for Global Evolution 
(EDGE), or other systems such as IS- 136+ to improve performance of equalization at 
baseband. 
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CLAIMS: 

t . A method for calculating metrics associated with each branch from a 
previous hypothesized state to each respective possible current state in a DFSE 
equalizer, the method comprising the steps of: 

calculating a common portion branch metrics that is common to each of the 
5 branch metrics from the previous hypothesized state to each of the current possible 
states; 

calculating difference variables representing a difference between the common 
portion of the branch metrics and each of the branch metrics from the previous 
hypothesized state to each of the current possible states; and 
1 0 combining the common portion of the branch metrics, and each of the 

difference variables to provide a respective metric for each of the possible current 
states. 

2, A method according to Claim I wherein the DFSE equalizer is in a 
system providing 8-PSK modulation so that there are 8 possible states fanning out 
from each stage of the trellis: 

wherein the step of combining the common portion of the branch metric and 
5 each of the difference variables to provide a respective metric for each of the possible 
current states comprises providing eight respective metrics each of which is 
associated with a respective one of the eight possible current states fanning out from a 
previous state. 

3. A method according to Claim 2: 

wherein the step of calculating the difference variables representing a 
difference between the common portion of the branch metrics and each of the branch 
metrics from the previous hypothesized state to each of the current possible states 
5 comprises calculating four difference variables; and 

wherein the step of combining the common portion of the branch metrics, and 
each of the difference variables to provide a respective metric for each of the possible 
current states comprises adding each of the four difference variables to the common 
portion of the branch metrics to provide four of the metrics, and subtracting each of 
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10 the four difference variables from the common portion of the branch metrics to 
provide another four of the metrics. 

4. A method according to Claim 3 wherein the step of calculating the 
difference variables comprises the steps of: 

calculating a first intermediate variable as twice a product of a conjugate of a 
primary channel tap and a difference between a sampled signal and a summation of 
5 non-primary channel taps and hypothesized symbols corresponding to the non- 
primary channel taps; 

calculating a second intermediate variable as a product of the first intermediate 
variable and e' J1t/A : 

calculating a first one of the difference variables as a real portion of the first 
1 0 intermediate variable; 

calculating a second one of the difference variables as an imaginary portion of 
the first intermediate variable; 

calculating a third one of the difference variables as a real portion of the 
second intermediate variable; and 
1 5 calculating a fourth one of the difference variables as an imaginary portion of 

the second intermediate variable. 

5. A method according to Claim 1 further comprising the step of: 
providing a total metric for the previous hypothesized state wherein the total 

metric for the previous hypothesized state represents an error associated with a 
hypothesized sequence of symbols hypothesized for the previous trellis stage and 
5 trellis stages preceding the previous trellis stage; 

wherein the step of combining the common portion of the branch metrics and 
each of the difference variables to provide a respective metric for each of the possible 
current states further comprises combining the total metric for the previous 
hypothesized state so that the metric for each of the possible current states comprises 
10 a total metric for each of the possible current states wherein each total metric is a sum 
of a previous total metric for the previous hypothesized state and a respective branch 
metric for the respective possible current state. 
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6. A method according to Claim 5 wherein the step of combining the total 
metric for the previous hypothesized trellis state, the common portion of the branch 
metric, and each of the intermediate variables comprises the steps of: 

combining the total metric for the previous hypothesized trellis state with the 
5 common portion of the branch metric to provide an intermediate variable; and 

combining the intermediate variable with the difference variables to provide 
the respective total metric for each of the possible current states. 

7. A receiver that receives communications over a communications 
channel, the receiver comprising: 

an analog-to-digital converter that generates a sampled baseband signal 
corresponding to a stream of transmitted symbols; and 
5 a DFSE equalizer coupled to the analog-to-digital converter to generate an 

estimate of the stream of transmitted symbols using a DFSE trellis including a trellis 
stage for each transmitted symbol, wherein the DFSE equalizer calculates metrics 
associated with each branch from a previous hypothesized state to each respective 
possible current state wherein the DFSE equalizer calculates a common portion of 

1 0 branch metrics that is common to each branch metric from the previous hypothesized 
state to each of the current possible states, wherein the DFSE equalizer calculates 
difference variables representing a difference between the common portion of the 
branch metrics and each of the branch metrics from the previous hypothesized state to 
each of the current possible states, and wherein the DFSE equalizer combines the 

1 5 common portion of the branch metrics and each of the difference variables to provide 
a respective metric for each of the possible current states. 

8. A receiver according to Claim 7 wherein the DFSE equalizer is in a 
system providing 8-PSK modulation so that there are 8 possible states fanning out 
from each stage of the trellis and wherein the DFSE equalizer provides eight 
respective metrics each of which is associated with a respective one of the eight 

5 possible current states fanning out from a previous state. 

9. A receiver according to Claim 8 wherein the DFSE equalizer calculates 

four difference variables, and wherein the DFSE equalizer adds each of the four 

difference variables to the common portion of the branch metrics to provide four of 
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the metrics, and subtracts each of the four difference variables from the common 
5 portion of the branch metrics to provide another four of the metrics. 

10. A receiver according to Claim 9 wherein the DFSE equalizer calculates 
a first intermediate variable as twice a product of a conjugate of a primary channel tap 
and a difference between a sampled signal and a summation of non-primary channel 
taps and hypothesized symbols corresponding to the non-primary channel taps, 

5 wherein the DFSE equalizer calculates a second intermediate variable as a product of 
the first intermediate variable and e Jtt/4 <> wherein the DFSE equalizer calculates a first 
one of the difference variables as a real portion of the first intermediate variable, 
wherein the DFSE equalizer calculates a second one of the difference variables as an 
imaginary portion of the first intermediate variable, wherein the DFSE equalizer 
10 calculates a third one of the difference variables as a real portion of the second 

intermediate variable, and wherein the DFSE equalizer calculates a fourth one of the 
difference variables as an imaginary portion of the second intermediate variable. 

11. A receiver according to Claim 7 wherein the DFSE equalizer provides 
a total metric for the previous hypothesized state wherein the total metric for the 
previous hypothesized state represents an error associated with a hypothesized 
sequence of symbols hypothesized for the previous trellis stage and trellis stages 

5 preceding the previous trellis stage, wherein the DFSE equalizer combines the total 
metric for the previous hypothesized state with the common portion of the branch 
metrics and the difference variables to provide a respective total metric for each of the 
possible current states wherein each total metric is a sum of a previous total metric for 
the previous hypothesized state and a respective branch metric for the respective 
1 0 possible current state. 

12. A receiver according to Claim 1 1 wherein the DFSE equalizer 
combines the total metric for the previous hypothesized trellis state with the common 
portion of the branch metrics to provide an intermediate variable, and wherein the 
DFSE equalizer combines the intermediate variable with the difference variables to 

5 provide the respective total metric for each of the possible current states. 
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13. A DFSE equalizer that calculates metrics associated with each branch 
from a previous hypothesized state to each respective possible current state, the DFSE 
equalizer comprising: 

means for calculating a common portion of branch metrics that is common to 
5 each branch from the previous hypothesized state to each of the current possible 
states; 

means for calculating difference variables representing a difference between 
the common portion of the branch metrics and each of the branch metrics from the 
previous hypothesized state to each of the current possible states; and 
10 means for combining the common portion of the branch metrics and each of 

the difference variables to provide a respective metric for each of the possible current 
states. 

14. A DFSE equalizer according to Claim 13 wherein the DFSE equalizer 
is in a system providing 8-PSK modulation so that there are 8 possible trellis states 
fanning out from each stage of the trellis wherein the means for combining the total 
metric, the common portion of the branch metric, and each of the difference variables 

5 to provide a respective total metric for each of the possible current states comprises 
means for providing eight respective total metrics each of which is associated with a 
respective one of the eight possible current states fanning out from a previous state. 

15. A DFSE equalizer according to Claim 14: 

wherein the means for calculating the difference variables representing a 
difference between the common portion of the branch metrics and each of the branch 
metrics from the previous hypothesized trellis state to each of the current possible 
5 states comprises means for calculating four difference variables; and 

wherein the means for combining the common portion of the branch metric 
and each of the difference variables to provide a respective total metric for each of the 
possible current states comprises means for adding each of the four difference 
variables to the common portion of the branch metrics to provide four of the metrics, 
10 and means for subtracting each of the four difference variables from the common 
portion of the branch metrics to provide another four of the metrics. 
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1 6. A DFSE equalizer according to Claim 1 5 wherein the means for 
calculating the difference variables comprises: 

means for calculating a first intermediate variable as twice a product of a 
conjugate of a primary channel tap and a difference between a sampled signal and a 
5 summation of non-primary channel taps and hypothesized symbols corresponding to 
the non-primary channel taps; 

means for calculating a second intermediate variable as a product of the first 
intermediate variable and e jvJA \ 

means for calculating a first one of the difference variables as a real portion of 
1 0 the first intermediate variable; 

means for calculating a second one of the difference variables as an imaginary 
portion of the first intermediate variable; 

means for calculating a third one of the difference variables as a real portion of 
the second intermediate variable; and 
1 5 means for calculating a fourth one of the difference variables as an imaginary 

portion of the second intermediate variable, 

17. A DFSE equalizer according to Claim 13 further comprising: 

means for providing a total metric for the previous hypothesized state wherein 
the total metric for the previous hypothesized state represents an error associated with 
a hypothesized sequence of symbols hypothesized for the previous trellis stage and 
5 trellis stages preceding the previous trellis stage; 

wherein the means for combining the common portion of the branch metrics 
and each of the difference variables comprises means for combining the total metric 
for the previous hypothesized state, the common portion of the branch metrics, and 
each of the difference variables to provide a total metric for each of the possible 
10 current states wherein each total metric is a sum of a previous total metric for the 

previous hypothesized state and a respective branch metric for the respective possible 
current state. 

18. A DFSE equalizer according to Claim 17 wherein the means for 
combining the total metric for the previous hypothesized trellis state, the common 
portion of the branch metric, and each of the intermediate variables comprises: 
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means for combining the total metric for the previous hypothesized trellis state 
5 with the common portion of the branch metrics to provide an intermediate variable; 
and 

means for combining the intermediate variable with the difference variables to 
provide the respective total metric for each of the possible current states. 
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